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Abstract 

We prove the L 2 -Euler characteristic of small categories introduced 
by |FLS11| is invariant under the barycentric subdivision only for finite 
acyclic categories. We also extend the definition of the L 2 -Euler charac- 
teristic and prove our extended L 2 -Euler characteristic is invariant under 
the barycentric subdivision for a wider class of finite categories. 
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1 Introduction 

Euler characteristics are defined for many mathematical objects, for example, 
cell complexes, manifolds, varieties, graphs, and so on. But the most basic 
one is the Euler characteristic for simplicial complexes which is defined by the 
alternating sum of the number of faces. Rota defined the Euler characteristic for 
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finite posets jRot641 . The relation between the Euler characteristic of simplicial 
complexes and the one of posets is described by the following diagram 

. . order complex , , , .... 

Finite posets >■ Finite simplicial complexes 




Here, the order complex of a finite poset P is an abstract simplicial complex 
having totally ordered (n + l)-subscts of P as its n-simplices. 

Lcinster extended Rota's theory. He defined the Euler characteristic xl 
for finite categories which satisfy certain conditions, including finite posets, fi- 
nite groups, orbifolds, directed graphs and so on |Lei08j . At present, we have 
various invariants of categories, the the series Euler characteristic XJ2 [BL08j . 
the L 2 -Euler characteristic x^ [FLSllj . the L 2 -Betti numbers of discrete mea- 
sured groupoids |Sau05] , the Euler characteristic of N-filtered acyclic category 
Xtii |Nogll| , the cardinality of categories |BD01j and so on. In this paper, we 
investigate the four Euler characteristics of categories from the view point of 
the barycentric subdivision of categories. 

First of all, let us review the four Euler characteristics of categories. 

Lcinster's Euler characteristic xl and the series Euler characteristic XJ2 are 
defined for finite categories satisfying certain conditions. When a finite category 
I has a Mobius inversion, they coincide Xl(Z) — XT\@)- Here, a finite category 
I equipped with the set of objects Ob(I) = {x\, . . . , x n } has a Mobius inversion 
if the matrix Zj = (#Homi(ii, has the inverse matrix. But in the out of 

this class, all the cases occur: these two Euler characteristics take same values, 
they take different values, one is defined but the other is not, both of them are 
not defined. 

The L 2 -Euler characteristic is defined not only for finite categories but also 
infinite categories satisfying a certain condition. For a finite, free, skeletal EI- 
catcgory X, Leinstcr's Euler characteristic and the L 2 -Euler characteristic coin- 
cide, Xl(X) = Here, an El-category is a small category whose endomor- 
phisms arc isomorphisms. A small category J is free if the left Aut(y)-action on 
Homj(x, y) is free for any objects x, y of J . Since the L 2 -Euler characteristic is 
suitable for El-condition, for a finite category X which is not an El-category, it 
often takes different values from Xl{I) and xj](X)- For instance, let M = {0, 1} 
be the commutative monoid where is the unit element and 1 + 1 = 1. Then, 
we obtain x (2) ( M ) = and xl(M) = X£( M ) = \- 

Xfii is the Euler characteristic for N-filtercd acyclic category. An acyclic 
category is a small category whose endomorphisms and invertible morphisms 
are only identity morphisms. An N-filtered acyclic category is a pair (A, /i) of 
an acyclic category A and a filtration /i, called an N-filtration, on the set of 
objects in A. For a finite acyclic category A, these four Euler characteristics 
coincide 

Xl(A) = Xj: (A) = x i2) (A) = xm(A, fi) 

for any N-filtration /i of A. 

Moreover, Xfii is suitable for the barycentric subdivision of small categories. 
The barycentric subdivision of small categories is a functor from the category of 
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small categories to itself 

Sd : Small categories — > Small categories. 

For a small category J, Sd(J") is an acyclic category and its objects are the 
non-degenerate chains of morphisms of J . In addition, Sd(j7") has naturally an 
N-filtration. Since the Eulcr characteristic of simplicial complexes is invariant 
under the barycentric subdivision, we expect a categorical analogue of this fact 
would hold for a certain class of small categories. But we have to note that 
Sd(J') is often infinite even if J is finite. Sd( l 7) is finite if and only if J is a 
finite acyclic category. So we can not always use Leinster's Euler characteristic 
and the series Euler characteristic for this purpose. In |Nogll| , the following 
theorem was proven. 

Theorem 1.1. Let I be a finite category for which the series Euler character- 
istic can be defined. Then, Xfii(Sd(X),L) is also defined and they coincide 

XE (I)= Xfi i(Sd(2),L), 

that is, we have the following commutative diagram 

Xj2 -categories — s- xm -categories 

Q, 

where xj2 -categories denotes the category of finite categories for which the se- 
ries Euler characteristic can be defined and x^-categories denotes the category 
of N-filtered acyclic categories for which its Euler characteristic can be defined. 

Here, L is the N-filtration of Sd(X) which is defined by taking the length of 
chains. 

Since the L 2 -Eulcr characteristic is defined for a certain class of infinite 
categories, we can consider a similar problem; is the L 2 -Euler characteristic in- 
variant under the barycentric subdivision? In this paper, the following theorem 
is obtained. 

Theorem 1.2. For a small category X, \ ^(Sd(.X) op ) exists if and only if I is 
finite acyclic, in which case, we have 

x ( 2 )(Sd(i)°p) = x (2) (i). 

Thus, the L 2 -Euler characteristic is invariant under the barycentric subdi- 
vision only for finite acyclic categories. But Sd(.A) is a finite category for a 
finite acyclic category A and XL(Sd(Aj) and xj](Sd(.4)) exist. Furthermore, 
we obtain 

xl(A) = X L(Sd(A)), X j:(A) = xj:(Sd(A)). 

And for any N-filtration fi of A we obtain 

Xm(A/u) = xm(Sd(A),L). 

The L 2 -Euler characteristic is defined for certain class of infinite categories but 
it is not suitable for the categories of the form Sd(I) since it is invariant under 
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the barycentric subdivision only for finite acyclic categories and the operation 
Sd makes the von Neumann dimension trivial and generates many objects. 

We introduce an extension the L 2 -Eulcr characteristic, called the extended 
I? -Euler characteristic Xex , which is suitable for the categories after taking the 
functor Sd. Then, we obtain the following theorem. 

Main Theorem. Suppose I is a finite category Then, the extended L 2 -Eulcr 

(2) 

characteristic Xcx (Sd(I) op ) is defined if and only if its series Euler characteristic 
Xy\(X) exists, in that case, we obtain 

XE (x)=xg ) (sd(in. 

We note that the N-filtration L appears on the way to prove our main the- 
orem. The L 2 -Euler characteristic and the Euler characteristic of N-filtercd 
acyclic categories were independently found, but they are essentially same for 
categories for categories of the form Sd(X). When we compute x' 2 '(Sd(Z) op ) 
and xix^(Sd(I) op ), the definition of the L 2 -Euler characteristic requires us to 
have a projective resolution of the constant functor C in the functor category 
Func(Sd(I), C-vect). The following is a projective resolution of C we will con- 
struct 

* Pti_*+. ^foj^c -0 

fiGJVi(i) fbeJVbW 

where Pf n is a projective object corresponding each f n of N n (I) (Note that f n 
is an object in Sd(I)). Thus, this projective resolution gives the N-filtration L 
on Sd(X) and conversely L gives the projective resolution. Furthermore, on the 
way to compute 

X E (I) , x (2) (Sd(Z) op ) , *£> (Sd(X) op ) , xm (Sd(2) ,L), 
the power series 

oo 

n=0 

always appears where N n (I) is the set of non-degenerate chains of morphisms 
of X. Xcx (Sd(I) op ) and xm(Sd(T),L) are just the series Euler characteristic 
XJ2 (X) an d it can be indicated that the series is very important to consider the 
Euler characteristic of categories. 
This paper is organized as follows. 

In section 2, we give some notations and basic definitions. And we recall the 
homological algebra over a functor category, which is used in the definition of 
the L 2 -Euler characteristic. 

In section [3l we prove the four Euler characteristics of categories mentioned 
above are invariant under the barycentric subdivision for finite acyclic cate- 
gories. To prove the exactness of the sequence above 

t 2 p fx^ ^fo^c -0 

fieNi(z) f eN a (i) 

we introduce the notion of an equivalence rt-simplex and we prove it forms an 
acyclic chain complex. Finally, we extended the domain of the definition of the 
L 2 -Euler characteristic and give a proof of our main theorem. 
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2 Preliminaries 



2.1 Notations 

1. Natural numbers mean non- negative integers. 

2. For a natural number n, let [n] = {0,1, ... ,n} equipped with usual order- 
ing. 

3. Let X be a set. Then, C[X] denotes the free C-vector space generated by 
X. 

4. Let X be a finite set. Then, we denote the number of elements of X by 
#X. 

5. Let tp : J —> I be a functor between small categories and let i be an object 
of I. Then, the category ip-under i is denoted by (ip 4- i) and the category 
ip-over i is denoted by (i ], tp). 

6. A discrete category X is a category consists of objects and identity mor- 
phisms. In particular, if a discrete category has exactly one object, it is 
called one-point category, denoted by *. 

7. Suppose J is a small category and C is a category. The functor category 
Func(j7, C) consists of functors from J to C as its objects and natural 
transformations between them as its morphisms. Sometimes we simply 
write it C J . 

2.2 Basic definitions 

In this subsection, we recall basic definitions. 

Definition 2.1. A small category A is an acyclic category if all the endomor- 
phisms are only identity morphisms and if there exists an arrow / : X — > Y 
such that X ^ Y , then there does not exist an arrow g : Y — > X. Define an 
order on the set Ob(^l) of objects of A by x < y if there exists a morphism 
x — ¥ y Then, Ob(^4) is a poset. 

Definition 2.2. Let J be a small category. The nerve N^J) of J is the 
simplicial set whose set of n-simplices N n (J) is defined as follows |Qui73| : 

N„(J) = {(/i, / 2 , ■ • • , /„) | each f t and f i+1 are composable} 
= Ob(Func([n, J])) 

The non-degenerate nerve of J, denoted by N*{J), is the N-graded subset 
of N*(J) and each N n (J) is defined by the following: 

N n (J) = {(fi,f 2 , •••,/«) G N n (J) | none of /j is the identity morphism} 

where 7%{J) is defined by N^(J) = N {J). 
For any objects x and y of J , define 

Nn{J)y = { Oo ^ G N n (J) I xo = a;,x„ = y} 
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and 

N n { J) v = { (x Q -A*. Xl -JL*. i n ) G iV„(J) I x n = y}. 



N n (J)^ and N n (J) y are also defined in the same way. 

Definition 2.3. Let J he a. small category. Then, the barycentric subdivision 
Sd( J") of J is the small category whose objects are the non-degenerate chains of 
morphisms in J and the set of morphisms between X and Y is the quotient set 
of order-preserving maps / : [qx] — > [qy] satisfying Y o f = X under the relation 
defined below. Here, X and Y are regarded as functors from posets [qx] and 
[qy] to J, respectively. So the condition Fo/ = I implies the commutativity 
of the diagram 

J 



[qx] >■ [qy] 

in the category of small categories. 

The equivalence relation is generated by the following relation: Given order- 
preserving maps /, g : [qx] — > [qy] satisfying Y o f = X, Y o g = X , respectively, 
define / ~ g if for any < i < qx, Y(miri{f(i), g(i)} — > max{/(i), is an 

identity morphism. Here, 

mm{f(i),g(i)} ->■ max{f(i),g(i)} 

is a morphism in [qy]. The composition in Sd(J) is defined by the composition 
of order-preserving maps. 

We summarize important properties we will often use. For proofs see |Nogll| . 

1. For a small category J, Sd(J r ) is an acyclic category. 

2. For a morphism / : X — > Y in Sd(j7), / : [qx] —> [qy] is an order- 
preserving injection. 




2.3 Homological algebra over a functor category 

In this subsection, let us recall the definition and basic properties of the Kan 
extensions. See |KS06| . [ML98] . for more details. 

Suppose if : J — >• T is a functor between small categories and is a category. 
Then, if induces a functor ip* by precomposition 



Func(X, < T) — P —^ FuncCJ, 



If ^ is closed under all small limits and colimits, if* has a left and a right adjoint 
if^ and <pt, respectively. These functors can be described as follows. For any 



G 



p f (ft) :X-> ^ (/3) (i) = colim /Jo?, 
V * 08) : X -+ Sf, v?* 08) (») = Urn ° Q l 

where Pj : (y> 4- ~ ^ J an d Q' : (* 4 ~~ ^ i7 are the projections. 

For a morphism / : i i' in X, (p'(j3)(f) and <p^({3)(f) are determined by 
the universal properties. For morphisms 



<p(hi 







in (ip J, i) and (i 4- v)) respectively, we obtain the following diagrams 

A(ffi) 



/3(j) = /? o P ( 9l : V (j) ->> i 

/3(M 

/8(j") =P°Pii32- <pW) i) 




V(/og 2 ) 
M(S3°/) 



5>2 

*A"(94o/) 

M'(S4) 




colim (3 o Pi 

3!¥> f (/3)(/) 

colim /? o Pj, 

- lim /3 o Q' 

3l¥>*(/3)(/) 
lim /3 o Q 1 ' 



where A, A' are the limiting cone of colim /3 o P and colim f3o P' respectively and 
/i, // are the limiting cone of colim /3 o Q and colim j3 o Q' respectively. 

Since ip^ and ip^ are a left and a right adjoint of ip, respectively, we have the 
following bijections 

Hom Func(I ^ ) (v? t (/3),a) = Hom Func(i7X ) (^8, <p*(a)) 

Hom Punc ( >7! ^)(^*(a),^) = Hom Func( xx) (a, V 3 * (/?))• 

Recall that for an Abelian category jz/, the functor category Func(X, g/) is 
an Abelian category. The following fact is well-known. 

Lemma 2.4. Suppose (p : J — > X is a functor between small categories and srf 
is an Abelian category closed under all small colimits. If P is a projective object 
in Func(,7, then <p*{P) is projective in Func(X, 

Let J be a small category and let x be an object of J. Define i x : * — s> J 
to be the inclusion functor into x. Then we have 



Func( J, C-vcct) — 



-vect 



where C-vect is the category of C-vcctor spaces. The comma category (i x I j) 
can be determined easily. 
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Lemma 2.5. Suppose J is a small category and x is an object of J . For the 
inclusion functor i x : * — > J into x, (i x -J. j) is the discrete category Homj(i, j) 
for any object j of J . 

Proposition 2.6. Let J be a small category. Then, for the functor 

4(C) : J — > C-vect, 

we have 

iUC)(j) = C[Romj(x,j)] 

and 

4(C)(/) = f* ■ C\Bomj{x,j)\ — > C[Romj(x,f)] 
for any object j of J and for any morphism f : j —¥ j' of J . 

Proof. By Lemma 1231 (i x I j) is the discrete category Homj(x, j). Hence, we 
obtain 

4(C)(j) = colimC 

= C[Hom j(x,j)]. 

The universal property of the colimit implies i x (C)(f) = /*. □ 

Corollary 2.7. Let J be a small category and x be an object of J . Then, i x (C) 
is projective in Func(j7", C-vect). 

Proof. This is a special case of Lemma 12.41 □ 

Convention 2.8. For any object a; of a small category J , we simply denote 
4(C) by P x . 

3 The invariance of the Euler characteristics un- 
der the barycentric subdivision 

In this section, we prove the four Euler characteristics of categories, Leinster's 
Euler characteristic |Lei08] . the series Euler characteristic |BL08| . the L 2 -Eulcr 
characteristic [FLS11] and the Euler characteristic of N-filtered acyclic cate- 
gories |Nogll| are invariant under the barycentric subdivision for finite acyclic 
categories. Finally, we introduce an extension of the L 2 -Euler characteristic and 
prove our main theorem. 

3.1 Leinster's Euler characteristics of categories 

Let us recall the definition of Leinster's Euler characteristic |Lei08] . Suppose I 
is a finite category and the set of objects Ob(I) is labeled by natural numbers 
as follows. 

Ob(J) = {x\,X2,-..,x n } 

Let Zx be the n x n-matrix whose (i, j)-entry is the number of morphisms of I 
from Xj to Xj. 
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Definition 3.1. Let w, c be row vectors in Q n . Then, we say w is a weighting 
on X if 













1 


\WnJ 







We say c is a coweighting on X if 

cZ x = (ci,c 2 , • ■ • , c n )Zi = (!,..., 1). 
Definition 3.2. Define the Euler characteristic Xl(I) of X by 

n 

1=1 

if X has both a weighting w and a coweighting c. 

Definition 3.3. We say X has a Mobius inversion if Zx has an inverse matrix. 
Then, the Mobius inversion \i is a map 

^ : Ob(X) x Ob(X) — > Q 

defined by (j,(xi,Xj) — («,j)-entry of Zj 1 . 

A finite category X has a Mobius inversion if and only if there uniquely exist 
a weighting and a coweighting on X. Then, we have 

n n 
i,j i—l i—1 

and xx(X) = £\ ^ fi(xi,Xj). 

Lemma 3.4. Let J be a small category. Then, the following are equivalent 

1. J is finite acyclic. 

2. Sd(j7) is a finite category. 

3. Nk(J) is finite for any k and there exists sufficiently large M such that 
TQ.J) = for n > M. 

Proposition 3.5. Let I be a finite category. Then, there exists Xi(Sd(X)) if 
and only if I is acyclic, in which case, we have 

Xi(X)= X i(Sd(X)). 

Proof. Since xl is defined for only finite categories, Sd(X) must be finite. And 
since Sd(X) is acyclic, it has a Mobius inversion, so there exists Xi(Sd(X)). 
Hence, Sd(X) is finite if and only if Xi(Sd(X)) exists. Lemma I3T41 proves the 
first claim. 
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Suppose X is finite acyclic. Then, since Sd(I) is finite acyclic, we can apply 
Corollary 1.5 of |Lei08] and we obtain a Mobius inversion /i. We have 



X L(Sd(X)) = £ /i(f,g) 
f, g eOb(Sd(i)) 

= E ( E M(f, g ) 

gGOb(Sd(I)) \fGOb(Sd(I)) 
/ 

E_ E M(f,g) 
E_ £(-i) n #Jv»(sd(2)) g 



Theorem 4.7 of |Nogll| implies 



2(-l)"#JV n (Sd(2)) K = (-l) i W 



Thus, the equation (0 is 



E_ (-^ = Et- 1 )"^ 2 ) 

seLKLo " =0 



(1) 



(2) 



□ 



3.2 The series Euler characteristic 



We recall the series Euler characteristic |BL08| . 

We have the following commutative diagram of rings. 



Z[t] 



Here, 1\t\ is the polynomial ring with the coefficients in Z and Z[[t]] is the ring 
of formal power series over Z. Q(t) and Q((i)) are the quotient fields of them 
respectively. 

Definition 3.6. Let f(t) be a formal power series over Z. If there exists a 
rational function g(t)/h(t) in Q(i) such that /(i) = g(t)/h(t) in Q((i)), then 
define 

/|t=-i 



M-i) 



if fc(-l) ^ 0. 
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Definition 3.7. Let I be a finite category. Define the series Euler characteristic 
Xjzi 1 ) of X by 

XE (2) = /i(t)|t=_i 
where fx(t) is the formal power scries defined by 

oo 
n=0 

Proposition 3.8. for a finite category I, xy>(Sd(X)) can 6e defined if and only 
if I is acyclic, in which case, we obtain 

= X E (Sd(X)). 

Proof. Since Sd(X) is acyclic, Sd(X) is finite if and only if there exists xy;(Sd(X)). 
Theorem 3.2 of [BT08] implies Xi(Sd(J)) = X£(Sd(:T)) and Theorem EH com- 
pletes this proof. □ 

3.3 The Euler characteristic of N-nltered acyclic categories 

We recall the Euler characteristic of N- filtered acyclic category |Nogll| . 

Definition 3.9. Let A be an acyclic category. A functor fi : A — > N satisfying 
fj>(x) < (i(y) for x < y in Oh(A) is called an N-filtration of A. A pair (A,n) is 
called an N-filtered acyclic category. 

Example 3.10. Let J be a small category. Then, Sd( t 7) is an acyclic category. 
The length functor L gives a natural N-filtration to Sd(J') where the functor L 
is defined by L(i) = n for f of N n (J). Thus, we obtain an N-filtered acyclic 
category (Sd(J),L). 

Definition 3.11. Let (A,n) be an N-filtcred acyclic category. Then, define 
Xfii(-4, (J.) as follows. 

We have the pair of the A-set and the natural transformation 

(w:(a),n:^)). 

A A-set is a simplicial set which forgets the degeneracy operators and it is 
sometimes called semi- simplicial set. For an acyclic category A, the pair 

TO^),d|jv7 W ) 

becomes a A-set since all theA„»(.A) are closed under the face operator. 
Let 

Ni{A)„ = {f e Ni(A) | max(JViOi)(f)) = n} 

for natural numbers i, n. Suppose each Ni(A) n is finite and Ni(A) n is an empty 
set if n < i. Define the formal power series f x (A, fj,)(t) over Z by 

oo / n \ 

f x (A,v)(t) = ^(-1)" ^(-l) l #A-(^)„ 

n=0 \i=0 / 

And define 

Xm(A,(j.) = f x (A, n)(t)\ t =-i 

if it exists. 
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Lemma 3.12. Let A be a finite acyclic category. Then A has an N-filtration. 
Proof. We can give a linear ordering 

Oh(A) = {x x , ■ ■ .,x„} 

to the set of objects of A such that if Xi < Xj, then i < j where this ordering 
is defined in Definition 12.11 Indeed, take a maximal element x of Ob(„4) and 
label it as x n . Inductively, we obtain such labeling. And this labeling gives an 
N-filtration to A. □ 

Proposition 3.13. Let A be a finite acyclic category. Then, we have 

Xm{A,(j,) = xm(Sd(A),L) 
where jj, is any N-filtration of A and L is the length N-filtration ( see Example 

Proof. We have 

oo / n \ 

f x (A,fi)(t) = £(-l) n £(-ir#iV;(^)„ t" 

n=0 \i=Q / 

M ( n \ 



for sufficiently large M. Hence, f x (A, n)(t) is a polynomial. Thus, we obtain 

Xm(A,fi) = / x (A/i)(i)|t=-i 
= f x {A,v){-l) 

M ( n \ 

= E(-!) n E^ 1 )^^)" (- 1 )" 

n=0 \i=0 I 

M / n \ 

= E EHW(4 

n=0 \i=0 / 
A/ 

= ]r(-ir#iv-(-4) 

i=0 

Since x^(.4) exists, Theorem 4.9 of |Nogll| implies 

Xi: (A)=xm(Sd(A),L). 

Hence, 

Xffl(-4,A*) = Xm(Sd(A),L) 

□ 
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3.4 The L 2 -Euler characteristic 

In this subsection, we show the invariance of the L 2 -Euler characteristic under 
the barycentric subdivision for finite acyclic categories. 

First, we recall the L 2 -Euler characteristic [FLS11J . Let k be a commutative 
ring and let J be a small category. We denote the category of fc-modules by 
fc-Mod. 

Definition 3.14. If M : J op -> fc-Mod and N : J -> fc-Mod arc functors, then 
the tensor product M ®kj N is the quotient of the fc- module 

M{x)® k N{x) 

x£Ob(J) 

by the fc-submodule generated by elements of the form 
(M{f op )m) ®n~m® (N(f)ri) 
where / : x — > y is a morphism in J , m of M(y), and n of N(x). 

For a discrete group G, we denote the group von Neumann algebra by Af(G). 
It is a von Neumann algebra and when G is a finite group M{G) is just the group 
ring C[G]. We briefly recall its dimension theory, see [FLS11] . |Luc98] . |Luc09] 
for more details. The von Neumann dimension dining) is a map which assigns 
real numbers to left 7V(G)-modules 

dimjv (G ) : W(G)-Mod — > [0, +oo] 

Here, we ignore the functional analytic aspects of Af(G), so we regard it purely 
algebraically. An Af(G) -chain complex is a chain complex of 7V(G)-modulcs 
and its homology is also the usual homology. We often use the fact that when 
G is a finite group, dim^( G ) = dime- For an object x of J , the froup von 
Neumann algebra A/"(Aut (x)) is simply denoted by Af(x). 

Definition 3.15. Let C» be an A/"(G)-chain complex. The p-th L 2 -Betti number 
of C* is the von Neumann dimension of the A/"(G)-module given by its p-th 
homology, namely 

6( 2 )(G.)=dim A , (G) ( J ff p (G.))e[0,oo]. 
Definition 3.16. Let G* be an A/"(G)-chain complex. Define 
^(G*H5>( 2 )(a)e[0,oo]. 

0<p 

If h( 2 \C*) < oo, the L 2 -Euler characteristic of G* is defined by 

0<p 

Definition 3.17. Let J' be a small category and let x be an object of J . Define 
the splitting functor at x 

S x : Func(J rop ,C-vect) — > Func(Aut(a;) op , C-vcct) 
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as follows. For a functor F : J° v — > C-vect, 

S X F : Aut(a;) op — > C-vect 

is denned by 

S X F(*) = Coker I F(u° p ) : F(y) — ► F(x) 

\u:x^y in ^T^u^ 1 u:x^ry in J'^u^ 1 

where this direct sum runs over all the morphisms u : x — > y in J which are not 
invcrtible. For g op of Aut(x) op , 

s x (g op ) ■ S X F(*) — > S X F(*) 

is defined by S x (g op )[m] = [F(g op )(m)\ for any [to] of S X F{*). 

For a natural transformation a : F => G, S^a is defined by the universal 
property of the cokernels. 

^ F(u) 

F{ y r—J~ F(x) Coker = S X F 



<c(y) 



a(x) 



3!S X Q 



G(yf-^l G(x) Coker = S X G 

Definition 3.18. We call J of type (L 2 ) if for some projective resolution P» 
in Func( J op , C-vect) of the constant functor C we have 

h {2) (J) = J2 h(2 \ S - p * ®c[x] M(x)) < 

[x]eiso(J) 

Definition 3.19. Suppose that J is of type (L 2 ). Define the L 2 -Euler charac- 
teristic of J to be the real number 

X (2) (J) = E * (2) ( s * p * ®c[x] G R, 

[x]eiso(J r ) 



where P* is a projective resolution of the constant functor C in Func( J r ° p , C-vect). 

Notice that this definition makes sense since the condition (L 2 ) ensures that 
the sum J2[ x ]& so (j) X^H^xP* ®c[x] N(x)) is absolutely convergent. 

The following is our main theorem of this section and the proof is given later. 



Theorem 3.20. For a small category X, x \Sd(X) op ) exists if and only if J 
is finite acyclic, in which case, we obtain 

x {2) (Sd(ir) = x ( 2 \i). 

To prove this theorem we need Lemma f3 . 2 1 1 and Proposition ^. 291 In lemma 
13.211 we characterize the splitting functor for an acyclic category. And in Propo- 
sition l3~29l we construct a projective resolution of C in Func(Sd(J r ), C-vect). 

For any object a; of a small category J ', we simply denote i x (C) by P x (see 
Convention [ 
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S x Py 



Lemma 3.21. Let A be an acyclic category and x and y be objects of A. For 
the functor 

S x : Func(.4 op ,C-vect) — > C-vect, 

we have 

C if x = y 
if x ^ y 

Proof. For the functor P y : A° p — > C-vcct, we have 

P y (z) = C[Hom^= P (y,z)] 
= C[Rom A (z,y)] 

for an object z of ^4 op . We have 



S x P y = Cokcr P,K P ): P y (z) — > P v {x) 

\u:x— >z in A.,^u~ 1 u:x— >z in A..^u" 1 

( \ 



Cokcr 



u*: C[Rom A (z,y)]^C[Rom A (x,y)} 



u : x — > z u : x z 
\ u ± 1 ti^l 



/ 



If x = y, then 



S T P r = Coker 



W *: C[Hom^(z,x)] 



u : x ^ z u : x — > z 
\ u / 1 11^1 



/ 



Here, all of the running u : x — >• z are not 1^, so i ^ z. Since ^4 is acyclic, 
Hom^(z,2:) are empty-sets if there exists a morphism u : x — > z. Hence, 

S X P X = Cokcr (0 : -> C) 



Suppose x ^= y. If Hom^(i, j/) = 0, then we obtain 



S^P,, = Coker 



u*: C[Hom^(z,y)] ^0 



u : x z u : x — > 
\ ii/l u ^ 1 



If Hom^(x, j/) 7^ 0, then such u : x — > z runs over Hom^fi, y) and 

Uom A (z,y) 



u : x — > 



contains l v , hence we obtain S X P V = 0. 



□ 
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Next, we begin with the first part. Let J be a small category. We construct 
a projective resolution of the constant functor C in Func(Sd( J), C-vect). Let 
P{Sd{J))* be the sequence 



■C- 







where each dk is defined as follows. For g of Nk{J), we have 
Pf k (s)= C[Hom Sd(i7) (f k ,g)]. 

The map 

0*(g): C[Hom sdU) (f k _ 1; g)] — > Cpon^)^, g)] 
is defined by 

9 fc ( g )(^)= (-i)V* 

for any v? of Hom Sd(i7) (f k _i, g) where 



F(f k ) = {iG[fe]|d i (f k )eiV fe _ 1 (J)}. 

For a morphism / : g — > g' in Sd(j7), the following diagrams are commutative 



C[Hom sd(J) (f k ,g)] 

fkeiVfe(J') 



-(g) : C[Hom Sd(>7) (f k _ 1) g) 



C[Hom sd(i7) (f k ,g')] 



du(s') 







[Hom Sd(i7) (f k _i,g')] 



f. 



dk(s') 



fk-i6W fc -i(^) 

E je F(f k ) V ° d ' 
U 

E je F(f k ) / ° V ° 



for ip : f k — >• g of Homg d (j-)(f k , g). Therefore, <9fc is a natural transformation. 
At k = 0, (?o is the augmentation, that is, for g of Nk(J'), 



Sb(g): C[Hom sd(i7) (f ,g)] 



C 



9o(g)(v) = 1 for any ip of Hom Sd(i7) (f , g). 

To prove P(Sd(j7"))* is exact we introduce the notion of equivalence n- 
simplex. It is a generalization of a combinatorial n-simplex and it is obtained 
by exclusion and identification of some faces of an n-simplex. We prove that an 
equivalence n-simplex generates an acyclic chain complex and this fact implies 
P(Sd(J))* is exact. 
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Definition 3.22. Let n be a natural number. Suppose ~ is an equivalence 
relation on [n] with the property that if i ~ j, then i + 1 =/= j and i ^ j + 1. Let 



.4 



(n) 



{(io,ii, ...,ife) G [» 



ifc+i 



io < • ■ • < «fc} 



and 
and 



^i™" 1 = {(*0)H 3 ••• j*fc) G A^"- 1 I 3m s.t. i m - i m+ i} 



(») 



Ci») = (^W-BW)/ 



where (i , ii, . . . , ik) ~ (jo, ji, ■ ■ ■ ,3k) is defined by i m ~ j m for any m. We call 



the family {C^ }fc>-i an equivalence n-simplex. For fc = — 1 let A_{ = Cl™ = 
* and let B ( ™i = 0. 

Note that since An = {(0, 1, • • • , n)} , the property of the equivalence rela- 
tion implies B n n ^ = 0. Hence, C n n ' = *. 

Example 3.23. Suppose n = 2 and ~ 2. Then, we have 
cf = {[(0)] = [(2)],[(1)]} 



CI 



(2) 



{[(0,1)], [(1,2)]} 



C<?> = {[(0,1,2)]}. 



{Af. '} and {C^ 2 ' } are visualized as follows. 






[(0)]=[(2)] 



The left hand side is {-Aj^} and the right hand side is {Cjf 1 }. 
The face operator dj : A^ 1 — > A^2\ is the map to eliminate the j-th coor- 



(2) 



dinatc, 



dj(i ,ii,...,ik) = {io,...,ij-i,ij+i t 



,ik) 



It is partially defined onQ . We give the definition in the following. 

Lemma 3.24. Let {C^}k>-i be an equivalence n-simplex. For [(io, • ■ • ,ik)] 
of , define 



f ([(io, • ■ • , z fc )]) = {ee [k] I d e (i , ...,i k )t 

Then, F([(io, . . . , ik)]) does not depend on the choice of the representation of 
[(i ,...,ik)]- 
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Proof. Suppose (i ,...,i k ) sw (jo, • • • ,jfc)- For ^ in F([(i , . . . , £*,)]), we have 
k-i T 6 ii+i- Then we also have 7^ Ji+ij since jj_i ~ / ~ Ji+i- 
Hence, F([(i , . . . , i/.)]) contains Z if and only if F([(j , . . . ,jk)]) contains Z, 

F([(i ,...,i k )])=F({(j ,...,j k )}). 

□ 

Definition 3.25. Let {C^"'} be an equivalence n-simplex. For [(io, ii, • • • , i k )\ 
of c£ n) and £ of F([(» 0> . . . , **)]), define 

dj([(*0j*l,---,*fe)]) = [di(i ,...,i k )}. 
If (i , . . . , ifc) « (jo, ■ • ■ , jfc), then i m - j r „ for any m. So 

(i , ■ • • , ie-i, U+i, ■ • ■ , ik) ~ (jo, • ■ • , j^-i, jm, • • • , jfc)- 
Hence, this map is well-defined. 

Definition 3.26. Let {C^ }k>-i be an equivalence n-simplex. For < k 
define L> fc : C[c£ n) ] -> CfC^] by 

D fc ([(i ,...,i fc )])= £ (-l) J 'di([(io,.. ■,<*)]) 

3£J'([(<o,... ) ih)]) 

for any [(i , ■ . • ,4)] of c[ n) . For fc = define £> : C[C^ n) ] -> C to be the 
augmentation, that is, 

£>o( X = X! a »- 

Proposition 3.27. LeZ {Cl }fc>_i 6e an equivalence n-simplex. Then, D k -\° 
D k = 0. Hence, 



> c ^ c^" 5 ! 



S- C[c[ n) ] — ^ C[c£°] — C >■ »- ■ • • 

is a chain complex. 

Proof. We prove this claim by comparing this complex with the familiar chain 
complex {C[^ n) ],5 fe } fc >_i where d k : C[A k n) ) -> is defined by the 

alternating sum of the face operators, 

k 

This chain complex is isomorphic to the augmented chain complex of usual 
n-simplex with coefficients in C. 
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Define a map Pk : C[A^] -> C[c£ n) ] by 



Pfc((io, •••,«*;)) 



[(i , ■ ■ -,ik)} if («o, ■ ■ ■ , «fc) ^ 
if (i Q , . . .,ifc) e 



(n) 







(n) 



In particular, define p_ a = l c . We show : {C[^ re) ],9 fc } -> {C[C^],£» fc } 
is a chain map. It suffices to show that the following two types of diagrams are 
commutative 



Hi 
k J 

Pk 



<>,, 



C[C { k n) ] 



D,, 



(n) i 
fc-lJ 



<»)- 



C[C, 



(n)i 
J 



where c?o is the augmentation and 1 < k < n. 



Since B, 



{n) 



, po is a natural projection. So po does not vanish any elements 



of CL4^ n) ]. Hence, the diagram of the right hand side is commutative. 

Next we show the commutativity of the left hand side. Take («o, ■ ■ • , i k ) of 



A^i"\ Suppose BY 1 ' contains it. We have 



D k o Pk ((i ,...,i k )) = D k (0) 
= 0. 



Since B^ contains (io, . . . , i k ), there exists I such that < I < k and ig ~ ij>+i- 
Here, we have to consider two cases, 

1. the existence of such £ is unique 

2. there is another such £'. 
In the first case, 



Pk-i °dk((io,---,i k )) 



Pk-i [ ^(-lydjiio, ...,i k ) ] . 



For < j < £ — 1 or £ + 2 < j < k, dj(io, ■ ■ ■ ,i k ) contains ig. and which 
are next to, hence p k -x(dj(i . . . , i k )) = 0. Since it ~ dt(i , ■ ■ ■ ,i k ) ~ 

d^+i(io, • ■ • , ik)- This fact implies 

Pk-i °d k ((i ,.-.,ik)) = Pk-i ((-l)^(io,--.,ifc) + (-l) e+1 d e+1 (i , . . . , i k )) 
= (-l) e [d e (t , i k )] + {-l) t+1 [d l+1 {i , i k )] 
= 0. 



In the second case, Pk-i vanishes all the terms of J2j =0 (~iydj(io, 
If B^ docs not contain (io, . . . , i k ), it is easy to sec 

Pk-i ° d k ((io ■ ■ ■ ,i k )) = D k o Pk ((i , . . .,i k )). 



,ik)- 



Hence, {pk} is a chain map. Since each p k is a surjection and d k -i od k = 0, 
we obtain D k _i o D k = 0. □ 



19 



Proposition 3.28. 

H m ({Ci n) ,D k } k >_ 1 ) = 

for any m. 

Proof. Define a contracting homotopy h k : C[Cfc ] — > CfC^"^] by 



hk([{io, ■ ■ -,**)]) 



[(0,» ,...,i fc )] if ^ i 
if - i . 



In particular, for k — — 1 define h-\ : C — > C[Cq ] by = [(0)]. Then we 

have the following diagram 



/-I 



C[C. 



(n)i 



c — ^0 

1 

C ^0 



We have 



D o/i_!(l) = A)[(0)] 

= 1. 



For < k < n, we show hk—i ° Dk + Dk+i °hk = 1- Take an element [(iq, . . . , i k )] 
of c£ ,l) . If i -0, then 

(ftfc_i o£) fe + °ftfc)([(«0)---)*fc)]) = ^fc-i oD fe ([(i ,...,ifc)]) 

= Afc-i( E (-l)^-[(io,...,4)]) (3) 

Here, for < j 6 -F([(*o, • • • i we have 

h k -i((-l) J dj[(i , . . .,ik)}) = hk-i((-l) 3 [(io, ■ ■ ■ ■ ■ -,ik)]) 

= 0. 

Since io 7^ iii we have ii 7^ 0. Thus, the equation ([3]) is 

hk-i((-l)°do[(io,---,ik)]) = hk-i([(ii,-.-,ik)]) 

= [(0,ix, ik)) 

= [(i ,ix,...,i k )]. 

If io 7^ 0, then wc have 

D k+1 o h k ([(i Q , . . . ,i k )}) = Dfc + i([(0,i , ...,£*,)]) 

E (-l)^[(0,io,...,i fe )] 

jeF([(0,i o ,...,i fc )]) 
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and 



h k -ioD k ([(io,...,i k )]) = h k -ii (-lydj'Kio.. •-,<*)] 

\jeF([(i ,...,i k )]) 

For j > 0, D([(io, . . . , ife)]) contains j if and only if D([(Q, io, . . . , ik)]) contains 
j + 1. Thus, we obtain 

(/»fc-ioD fc + D fc+1 oft fc = l)([(io,...,i fc )]) = (-l)°do[(0,i 0> ...,ifc)] 

= [(io, ■ • ■ ,h)]- 

Wc conclude {c£ n) ,D fe } is a split exact sequence. □ 
This result is a homological interpretation of Proposition 4.6 of |Nogll| which 



proved the reduced Euler characteristic of an equivalence n-simplex {c£ } is 
zero, that is, 

n 

x(ic ( k n) })= J2(-i) k #c^ = o. 

fe=-l 

Proposition 3.29. For a small category J , P(Sd( i /))* is a projective resolu- 
tion of C m Func(Sd(i7), C-vect). 

Proof. Since each Pf is projective for any object f of Sd(J'), 0f k gjv^(,7) -Pfk 
is also projective for any Next we show exactness of P(Sd( l 7))*. Note that 
P(Sd( l 7))* is exact if and only if each P(Sd(J"))*(g) is exact for any g oiN n (J). 
Take g of N n (J) and define an equivalence relation ~ g on [n] by i ~ j if 

g(min{i, ->■ min{i, j}) = 1. 

Then, ^ g is an equivalence relation and it satisfies i ^ i + 1 for any i. For this 
equivalence relation, we obtain an equivalence n-simplex and its chain complex 
{Cfr ,-D/.}. Then, the chain complex is isomorphic to P(Sd(J r ))*(g). Define 
two maps 

¥>k ■ C ( k n) — > ]\ Hom sd( l 7)(fk,g) 
ip k : ]J Hom sd(i7) (f k ,g) — >C t 



(n) 



by 



and 



93 fc ([(i ,...,ife)]) : [fc] — ► [n] 
^fe([(io,---,4)])(i) = «j 

Ma) = [(a(0),...,a(fc))] 



for any [(io, . . . ,i k )] of and any a : ik —> g- In general, a morphism 

/ : X — > Y in Sd(J') satisfies X = Y o /, so y and / determine X. Thus, 
the order-preserving injection tpk([(io, . . . , U-)]) and g determine the domain of 
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the map ifk([(io, ■ ■ ■ , U-)D :? — > g- Then, ipk and ipk are well-defined. Indeed, if 
Oil ~ o 2 : fk - > g, then 

g(min{ai(i), a 2 (i)} ™> min{oi(i), a 2 (i)}) = 1) 

for any i, that is, a±(i) ~ g 0:2(1). Hence, 

^ fc (ai) = [(ai(0),...,ai (*;))] 
= [(o 2 (0),...,o 2 (fc))] 
= ^(o 2 )- 

If [(i , . . . ,ifc)] = [(jo, • • • ,3k)], then ^ ~ g j e for any 1 So we have 
g(min{^,^} -» max{u,ji}) , 

we have <pfc([(io, • ■ • ~ Vfc([(jo, ■ • ■ >jfe)D- It is clear that 95 o ip = 1 and 

ip o ip — 1. Moreover, is compatible with the differentials, so {(^fc} is a 

chain map. Hence, P(Sd(J"))»(g) is isomorphic to {C^ n ' ) , Dfc}- Proposition l3.28l 

implies {C*{. Il) , L> fc } is exact, so is P(Sd(J))»(g). □ 

Finally, we give a proof of Theorem 13.201 

Proof of Theorem \3.2(A To compute \^ (Sd(Z) op ) we work on the category 

Func((Sd(j7) op ) op ,C-vect) = Func(Sd( J), C-vcct). 

We have the projective resolution P(Sd(j7"))* of the constant functor C. Since 
Sd(j/) is acyclic, so is Sd(J r ) op . Hence, we can apply Lemma T3.21I Since the 
splitting functor preserves direct sums, for any object f of Sd(^) we obtain 

SfP(Sd(J))* = ^ C ^ • ■ • 



where C is only in the dimension L(f ) length f . Since Sd(,y) op is acyclic, Aut(f) 
is trivial, hence the tensor operation — &)c[f] A/"(f ) is trivial. Thus, we have 

I 5 f P(Sd(J-))»(g)W(f) ] = (S f P(Sd(J))*) 
V C[f] / 

= Y, din W(f) (SfP(Sd(J)) n ) 

n>0 

= 1. 

Note that dimjv'(f) is just the dimension as C-vector spaces. We obtain 
h<- 2 \Sd(JD = J2 h(2) \S f P(Sd(J))*(g)N({) 

feOb(Sd(J)°p) \ C[f] 

E 1 

feOb(Sd(J)°p) 

E 1 

feOb(Sd(<7)) 

= ^#iVn(J). (4) 
n=0 
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The series (0]) converges if and only if each N n (J) is finite and there exists 
sufficiently large M such that N n (J) = for n > M . Thus, Lemma T3.4I proves 
the first claim. 

If J is finite acyclic, the series ((U) converges, hence Sd(j7") op is of type (L 2 ). 
We have 

x {2) (Sd(jD = * (2) (sfP(Sd(j))*(g)^(f) 

f£Ob(Sd(J)°P) \ C[f] 

feOb(Sd(J)°P) 
M 

n=0 
= XL (J) 

for sufficiently large M. Lemma 7.3 of jFLSllj implies xl(J) = X [2) {J)- We 
conclude 

x (2) (Sd(j)°p) = x (2) U)- 

□ 

3.5 The extended L 2 -Euler characteristic 

In this subsection, we extend the definition of the L 2 -Eulcr characteristic. As 
we have seen, the i 2 -Euler characteristic is the invariant under the barycentric 
subdivision only for finite acyclic categories. We show the extended i 2 -Euler 
characteristic is invariant under the barycentric subdivision for a wider class of 
finite categories, that is, the class for which the series Euler characteristic can 
be defined. 

Definition 3.30. A small category J is called of 'type extended (L 2 ) if for some 
projective resolution P* of the constant functor C in Func( l 7 op , C-vect), 

h {2) ( J) = E hi2) (^ P « ®C[x] JV(a:)) 

[z]Giso(J) 

converges, the radius of convergence p of the power series with complex variable 

is not zero, there exist a real number e and a function g such that 

1. £ G (l,oo] 

2. g has finitely many poles except for —I on [7(0; e) with the center 

3. g is holomorphic in the open ball U(0; e) except for its poles 

4. g{z) = ff(z) on (7(0; e). 
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Then, define the extended L 2 -Euler characteristic \ex of J by 

x£(J) = g(-i). 

If there exist another e' and g' , then the uniqueness of the analytic continuity 
assures g(z) = g'(z) in U(0; min{e, e'}). So this definition is well-defined. 

Proposition 3.31. // a small category J is of type (L 2 ), then J is of type 
extended (L 2 ). 

Proof. Since J is of type (L 2 ), the series h^ 2 \j) converges absolutely. Hence, 

(2) 

each hh, {J) also converges absolutely. For a complex number zq such that 
|zo| = 1, we have 

oo oo 

n=0 n=0 
oo 



2) 



< OO 



Thus, X^^Lo ^™ z ° converges absolutely. Hence, the radius of convergence p of 

(2) (2) 

fj'(z) is lager than 1. Since fj(z) is the power series, it is holomorphic on 
U(0; p). Hence, J is of type extended (L 2 ). □ 

Theorem 3.32. Suppose I is a finite category. Then, there exists the extended 
L 2 -Euler characteristic Xcx (Sd(I) op ) of Sd(I) op if and only if its series Euler 
characteristic x^(I) exists, in which case, we obtain 

x E (z) = xS ) (Sd(i) op ). 

Proof. By the first half of the proof of Theorem 13.201 we obtain 



n=0 



The number #iV n (I) can be expressed by using matrices, that is, #N n (Z) 
sum(Zj — E). Since entries of {Zx — E) are natural numbers, we obtain 

ffK{T) = sum{(Zz - £0"} < {sum(Zz - E)} n . 

Hence, we have 



\#N n (l)z n \ = ^#jV n (Z)|z"| 

n=0 n= 

oo 

< £>urn(Zx (5) 

For < z < sum (z z -E) ' tne ser i es © converges, hence /gdjzjop^o) also con- 
verges. So the radius of convergence of /g<j(x)opW is n °t zero. 



24 



By Theorem 2.2 of |BL08j . it follows that /ijL op has the rational expression 



'Sd(z)°p 

(2) ( ^ _ sum(adj(E' - {Z x - E)z)) 
det(£ - (Zx - E)z) 



f {2 > (z) 



( 21 

■^Sd(i)°p nas finitely many poles on U(0;e). Hence, Sd(J") op is of type extended 
(L 2 ) if and only if it does not have a pole at —1 and it is equivalent to the 
existence of \Y. C^) ■ Finally: we obtain 

vW/oj/T-y™ sum(adj(£ - {Zx - E) {-!))) 

x ™ [aa[J > > det(E- (Zx-E){-1)) 

□ 

Remark 3.33. Wc defined an extension of the L 2 -Eulcr characteristic which 
turns out to be not invariant under equivalence of categories, since the series 
Euler characteristic is not. In Lemma 5.15 of jFLSllj . it was proven that the 
L 2 -Euler characteristic is invariant under equivalence of categories for directly 
finite categories. 
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